Combinatorial optimization

Results: 1158



#Item
631Travelling salesman problem / Operations research / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Lin–Kernighan heuristic / Genetic algorithm / Simulated annealing / Search algorithm / Mathematics / Applied mathematics / Theoretical computer science

An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP Dan Bonachea Computer Science Dept. University of California

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-11-10 21:04:25
632Floorplan / Technical drawing / Floor plan / Electronics / Electrical engineering / Visual arts / Combinatorial optimization / Electronic design automation / Electronic engineering

Microsoft Word - NAVIGATIONAL TOOLS.doc

Add to Reading List

Source URL: www.aapm.org

Language: English - Date: 2008-02-01 10:20:46
633Artificial intelligence / Graph theory / Search algorithms / Combinatorial optimization / Routing algorithms / Pathfinding / A* search algorithm / Heuristic function / Heuristic / Game artificial intelligence / Heuristics / Mathematics

Improved Heuristics for Optimal Pathfinding on Game Maps Yngvi Bj¨ornsson and K´ari Halld´orsson Reykjavik University Ofanleiti 2 IS-103 Reykjavik, Iceland {yngvi,kaha}@ru.is

Add to Reading List

Source URL: www.ru.is

Language: English - Date: 2007-04-01 01:52:56
634NP-complete problems / Combinatorial optimization / Spanning tree / Steiner tree problem / Graph / Tree / Connectivity / Shortest path problem / Matching / Graph theory / Mathematics / Theoretical computer science

10 TH IEEE I NTERNATIONAL C ONFERERNCE ON C OMPUTER V ISION (ICCV 2005), O CTOBER 17–20, 2005, B EIJING , C HINA . Finding Tree Structures by Grouping Symmetries Hiroshi Ishikawa† [removed] †

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2008-01-16 15:03:23
635Theoretical computer science / Combinatorial optimization / Cut / Connectivity / Graph / Bridge / Graph theory / Graph connectivity / Mathematics

princeton u. sp’02 cos 598B: algorithms and complexity Lecture 8: Approximating Min UnCut and Min-2CNF Deletion

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2005-04-04 23:25:58
636NP-complete problems / Complexity classes / Operations research / Combinatorial optimization / Travelling salesman problem / Optimization problem / NP / Branch and bound / Mathematical optimization / Theoretical computer science / Computational complexity theory / Applied mathematics

Artificial Intelligence Artificial Intelligence

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2009-03-06 00:35:16
637Evolutionary algorithms / Cybernetics / Operations research / Combinatorial optimization / Genetic algorithm / Particle swarm optimization / Harmony search / Swarm intelligence / Linear programming / Mathematical optimization / Numerical analysis / Applied mathematics

Informatica[removed]–[removed]Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer

Add to Reading List

Source URL: www.informatica.si

Language: English - Date: 2008-11-07 06:21:09
638Combinatorial optimization / Matching / Polynomials / Dimension / Matroid / Schwartz–Zippel lemma / Matrix / Tutte matrix / Randomized algorithm / Mathematics / Algebra / Matroid theory

Algebraic Algorithms for Matching and Matroid Problems Nicholas J. A. Harvey Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Abstract

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-10-04 08:08:33
639Planar graphs / Combinatorial optimization / Tree decomposition / Max-flow min-cut theorem / Tree / Series-parallel graph / Outerplanar graph / Graph / Connectivity / Graph theory / Mathematics / Graph operations

On Mimicking Networks Shiva Chaudhuriy K.V. Subrahmanyamy Frank Wagnerz December 4, 1997

Add to Reading List

Source URL: edocs.fu-berlin.de

Language: English - Date: 2013-11-28 19:46:12
640Computational complexity theory / Operations research / Approximation algorithm / Asymptotically optimal algorithm / Algorithm / Optimization problem / Combinatorial optimization / Facility location / Greedy algorithm / Theoretical computer science / Applied mathematics / Mathematics

ABRAHAM FLAXMAN, Carnegie Mellon University, Pittsburgh, PA, USA On the Average Case Performance of Some Greedy Approximation Algorithms for the Uncapacitated Facility Location Problem In combinatorial optimization, a po

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:20
UPDATE